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Abstract. Horn recursion is a term used to describe when non- vanishing products of 
Schubert classes in the cohomology of complex flag varieties are characterized by inequal- 
ities parameterized by similar non- vanishing products in the cohomology of "smaller" flag 
varieties. We consider the type A partial flag variety and find that its cohomology ex- 
hibits a Horn recursion on a certain deformation of the cup product defined by Belkale 
and Kumar in [2]. We also show that if a product of Schubert classes is non- vanishing 
on this deformation, then the associated structure constant can be written in terms of 
structure constants coming from induced Grassmannians. 



1. Introduction 

One of the primary concerns of Schubert calculus is to determine the product structure of 
the cohomology ring of flag varieties with respect to its basis of Schubert classes. Let P be a 
parabolic subgroup of some semi-simple complex connected algebraic group G and consider 
the flag variety G/P. Suppose we are given Schubert varieties X w i,X w 2, . . . ,X w s C G/P 
such that the product 

s 

(1) l[[X wk ] = c[pt] G H*(G/P) = H*(G/P, Z) 

fc=i 

for some integer structure coefficient c G Z> . The two questions we ask are: under what 
conditions is c ^ and more specifically, can we explicitly compute c? Horn's conjec- 
ture [6] on the Hermitian eigenvalue problem provides an answer to the first question in 
the case of the usual Grassmannian. The result is that c ^ if and only if the Schubert 
data (wi, . . . ,w s ) satisfies a certain list of linear inequalities called Horn's inequalities. 
Remarkably, Horn's inequalities themselves are indexed by the non-vanishing of similar 
structure coefficients for smaller Grassmannians (Horn recursion). Horn's conjecture was 
proved by the work of Klyachko [8] and the saturation theorem of Knutson and Tao [9]. 
Belkale [1] later gives a geometric proof of Horn's conjecture set in the context of inter- 
section theory. Purbhoo and Sottile [10] have shown that any cominuscule flag variety 
exhibits a Horn recursion as well. However, Horn recursion has not yet been determined 
in any non-cominuscule flag varieties. A general discussion about the connection of Horn's 
inequalities to other topics can be found in Fulton [4,5]. 

In this paper we consider the case where G = SL n and P is any parabolic subgroup. The 
homogeneous space SL n /P corresponds to a partial flag variety F£(a, n) for some sequence 
of integers a = {0 < ai < a,2 < ■ • • < a r < n} and the Schubert classes are indexed by the 
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set 



S n {a) '■= {(w(l),w(2), . . . , w(n)) G S n \ w(i) < w{i + 1) V i £ {a 1} a 2 , . . . , a r }} 

where S n denotes the permutation group on [n] := {1,2, . . . ,n}. In the case of the Grass- 
mannian, we will use the notation Gr(r, n) and denote the set S n ({r}) by simply S n (r). We 
find that F£(a, n) exhibits a Horn recursion on a certain deformation of the cup product and 
that the structure coefficients on this deformation are a product of structure coefficients 
coming from induced Grassmannians. 

1.1. A Horn recursion for partial flag varieties. For any s-tuple (w 1 , w 2 , . . . , w s ) G 

S n (a) s such that ^^ =1 codim = dimF£(a, n), we define the associated structure 
constant to be the integer c given in equation p]). Assume that the structure con- 
stant associated to (w 1 , w 2 , . . . , w s ) is nonzero. For any i G [r], consider the projection 
fi : F£(a, n) — > Gr(aj,n). The expected dimension of the intersection f)l =1 fi(X w k) in 
Gr(aj,n) is nonnegative and hence we have 



for all i G [r]. Note that the LHS of equation (j2J) is equal to the sum of the codimensions 
of the varieties fi(X w k) C Gr(oj,n). We find that F£(a,n) exhibits a Horn recursion on 
the boundary where the inequalities (T5|) are equalities. In other words, where the expected 
dimension of f) s k=1 fi{X w k) is zero for all i G [r]. Equivalently, this numerical condition 
can be described by the notion of Levi-mov ability defined by Belkale and Kumar in [2] . Let 
E, := E ai C • • • C E ar G F£(a, n) denote the standard partial flag which is identified with 
the point eP G SL n /P ~ F£(a,n) and let L be the Levi subgroup of P C SL n . We say 
(w 1 , w 2 , . . . , w s ) G S n (a) s is Levi-movable (or L-movable) if for generic (/i, h, ■ ■ ■ , h) G L s 
the intersection f] s i=1 l i (w l )~~ 1 X w i is finite and transverse at E. G F£(a, n). This condition 
on {w 1 , w 2 , . . . ,w s ) can be quite restrictive. For instance, if F£(a, n) is the complete flag 
variety, then any structure coefficient associated to a L-movable s-tuple is equal to 1 (this 
result is stated in Corollary H] of Theorem [3]). The notion of L-movability defines a new 
product on the cohomology of F£(a,n) which is a deformation of the usual product. For 
more details on this new product see [2]. Before we state the first main result of this paper, 
we need the following definition of induced permutations: 

Definition 1. Let A = {di < ci2 < ■ ■ ■ < d^} C [n] be an ordered subset of cardinality 
d < n and w6S„. Define wa G Sd to be the unique permutation with the same descent 
set as the sequence {w(di), w(d 2 ), . . . , w(a,d)}- 



The map w i— > wa is the same as the flattening function of Billey and Braden in [3]. Set 
ao = and a r+ \ = n and define hi := dj — cij_i and A{ := \ai-\ + 1 < a>i-i + 2 < • • • < 
<2i} C [n\. For any w G S n (a) and {i < j} C [r + 1], define w id := w Ai{jA . G S bi+bj . 



(2) 




k=X j=l 



For example if w = (2, 5, 3, 1, 4) G ^5 and A = {1, 2, 5} C [5], then 



w = ( 2,5, 3, l,[4j) ^w A = (1,3,2) G 5 3 . 
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Theorem 2. Let (w 1 , w 2 , . . . ,w s ) G S n (a) s such that 

s 

\^ codimX^fc = dimF£(a, n). 

k=l 

Then the following are equivalent: 

(i) ri/UiP^] i s a nonzero multiple of a class of the point in H*(F£(a,n)) and 

s ai 

(3) Yl { n ~~ ai + J ~ wk (ti) = a t{ n ~ a i) Vie [r). 

k=i j=i 

(ii) The s-tuple (w 1 , w 2 , . . . , w s ) is L-movable. 

(iii) rifc=i[^w fe ] is a nonzero multiple of a class of the point in H*(Gr(bi, bi+bj)) V {i < 
j}C[r + l). 

(iv) For any {i < j} C [r + 1], the following are true: 

(a) The sum X!&=i codim(X UI ft ) = dim Gr(6j, 6, + bf) . 

' l i3 

(b) For any 1 < d < hi and any choice (u 1 , u 2 , . . . , u s ) G Sd(bi) s such that 
Y\k=i[Xu k ] is a nonzero multiple of a class of the point in H*(Gr(d,bi)), the 
following inequality is valid: 



EE(&i + « fc «-< W0)) <dbr 



k=l 1=1 

Note that (iii) (iv) is a direct application of Horn's conjecture [8, 9] applied to the 
Grassmannians Gr(bi, bi + bj) and that (i) ^ (ii) is proved in [2, Thm 15]. We also remark 
that (ii) =>- (iv) was proved in [2, Thm 32] using geometric invariant theory. In this paper 
we will prove Theorem [2] by focusing on (ii) <^> (Hi), however only (iii) =^> (ii) is not 
previously known. 

The main object we use to prove Theorem [2] is the tangent space Tg F£(a, n). We 
find that the subtangent spaces of Schubert cells corresponding to a L-movable s-tuple 
decompose into a direct sum with respect to a certain decomposition of the tangent space 
of F£(a, n). Fix a splitting Q x ©Q 2 © • ■ ■ ©Q r +i of C n such that E ak = Q x ®Q 2 © ■ ■ ■ ®Q k - 
Then there exists a natural decomposition 

r+l 

T^F£(a,n) ~ ^Eom(Q i ,Q j ). 

i<j 

In Proposition [13], we show that for any / G L and w G S n (a), 

r+l 

Te,(Iw" 1 X w ) ~ (Hom(Q i ,g i ) nT E -(I^X)). 

i<j 

Hence (w 1 ^ 2 , . . . ,w s ) is L-movable if and only if Di=i T§ {li(w % )~ x X w i) is transversal in 
each summand Hom(Qj, Qf) C F£(a, n) for generic (l x , Z 2 , • • • , /«) G L s . We then show 
that for each summand we can reduce to the case of a Grassmannian where sufficiency is 
already known to be true. 
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1.2. Computing structure coefficients. Let c v wu be the structure coefficients defined 
by the product 

[X W }.[X U ]= J2 

In the case of the Grassmannian, the coefficients u are the Littlewood- Richardson 
numbers which have several nice combinatorial formulas. However computing these co- 
efficients for F£(a,n) is much more difficult. We find that if c v wu comes from an im- 
movable triple, then c v wu is a product of Littlewood-Richardson numbers. It is well 
known that the coefficient c v w u is the number of points in a generic intersection of the 
associated Schubert varieties if this intersection is finite. Consider the projection of 
fi : F£(a, n) -» Gr(ai,n). For any Schubert variety X w C F£(a,n) we have the induced 
Schubert varieties X Wl := fi(X w ) C Gr(ax,n) and X Wi := X w fl /{" (V) C /{^(V) in the 
fiber over a generic point V G X W1 . It is easy to see that /i~ 1 (V A ) ~ F£(a y ,n — ai) where 
a 7 = {0 < a 2 — a,i < ■ ■ ■ < a r — a\ < n — a{\. We now state the second main result of this 
paper. 

Theorem 3. Let (w 1 ^ 2 , . . . ,w s ) G S n (a) s be L-movable. If c,ci and c 7 are the structure 
coefficients: 

s s s 

H[X wk ] = c[X e ], HlX^] = Cl [X e ], l[[X w ,] = c,[X e ], 

k=l k=l k=l 

in H*(F£(a, n)), if*(Gr(a 1; n)) and iJ*(F£(a 7 , n — ai)) respectively, then c = C\ ■ c 7 . 

In Proposition [TS], we show that the induced s-tuple (u^, wi, . . . , w^) is also Levi-movable. 
Hence we can once again use Theorem [3] to decompose c 7 . Thus finding the L-movable 
structure coefficients completely reduces to the case of finding these coefficients in the 
Grassmannians Gr(6j, n — a^i) for i G [r]. Note that these are not the same Grassmannians 
found in Theorem ^iii). In the case of the complete flag variety, we have that hi = 
ai — <2j_i = 1 for all i G [n]. Hence Gr(6j, n — aj_i) is a projective space where all structure 
coefficients are equal to 1. Applying Theorem [3] yields the following corollary. 

Corollary 4. If F£(a, n) is the complete flag variety, then any structure coefficient asso- 
ciated to a L-movable s-tuple is equal to 1. 

2. Preliminaries on partial flag varieties 

Let SL n be the special linear group acting on the vector space C n . Let H C SL n 
be the standard maximal torus of diagonal matrices of determinant 1 and let B denote 
the standard Borel subgroup of upper triangular matrices (of determinant 1) containing 
H . It is well known that the Weyl group W := N(H)/H can be identified with S n the 
permutation group on n elements. Let P be a parabolic subgroup containing B and let 
L = Lp be the Levi (maximal reductive) subgroup of P. Let R be the set of roots and let 
R + denote the set of positive roots. Let A = {ai, a 2 , ■ ■ ■ ct n -i} C R + be the set of simple 
roots. 

Let A(P) C A denote the simple roots associated to P and let A\A(P) = {a ai , a a2 , . . . , a ar }. 
We associate P to the subset {ai, a 2 , ■ ■ ■ ,a r } C [n — 1]. Let Wp C W be the Weyl group 
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of P generated by the simple transpositions {(i, % + 1) | Oj G A(P)}. Define W p to be the 
set of minimal length representatives of the coset space W/Wp where the length of w is 
defined as £(w) := j^{i < j \ w(i) > w(j)}. We will denote W p by S n (a) defined as 

S n (a) := {(w(l),w(2), . . ., w(n)) G S n \ w(i) < w(i + 1) V i £ {oi, a 2 , ■ ■ ■ , a r }}. 

It is easy to see that W p = S n (a) as subsets of S n . Consider the homogeneous space 
SL n /P. This space is SX n -equivariantly isomorphic to the variety of partial flags 

F£(a, n) := {V. = V 1 C V 2 C ■ • • C V r C C n | dim(^) = a { } 

The dimension of F£(a, n) is equal to YJ%=i a i( a i+i ~ a i) where we set a = and a r+ i = n. 
If a = [n — 1], we will denote the variety of complete flags by F£(n). In general, if V 
is a complex vector space let F£(V) denote the variety of complete flags on V. For any 
complete flag F, = F± C F 2 C . . . C F n G F£(n) and w G S n (a), we define the Schubert 
cell by 

:= {V, G F£(a,n) | dim(^ fl Fj) = #{t < a, : < j} 

Define the Schubert variety to be the closure X W (F,) := X°(F,) C F£(a, n). The dimension 
of X w (F m ) is equal to £{w). We denote the cohomology class of X w (F m ) C F£(a,n) by 
Note that [X w ] is independent of the choice of flag F, G F£(n) and that the set 
{[X w ] | u» G S n (a)} forms an additive basis for H*(F£(a, n)). 

2.1. Transversal Intersections . The condition of a transversal intersection of varieties 
is one on the tangent spaces. Let X\,X 2 , ...,X S be smooth connected subvarieties of 
smooth variety X. We say an intersection is transversal at a point x G Dfc=i ^ 

dim ( P| T x X k ^j = dim(T x X) - ^ codim(T :r X fe ). 
fc=i fc=i 
The following proposition is a basic fact on transversality and Schubert varieties. Let 
T : = (F. 1 , F. 2 , . . . , denote a point in F£(n) s . 

Proposition 5. Let (w 1 , w 2 , . . . , w s ) G S n (a) s . The following are equivalent. 
« Yll=i[X wk ]^OinH*(Fe(a,n)). 

(ii) T/iere exists V. G F£(a,n) and T G F£(n) s suc/i £/ia£ V. G flLi^C^.) anc? t/ie 
Schubert cells X° k (Fj?) meet transversally at V,. 

(iii) For any V, G F£(a,n), there exists J 7 G F£(n) s such that V, G f] s k=l X^ k (F^) and 
the Schubert cells X^ k (Fj?) meet transversally at V,. 

Note that SL n acts transitively on F£(a, n) and hence part (ii) is trivially equivalent to 
part (iii) in Proposition [5j 

2.2. Levi-mov ability . Let {e\,e 2 , . . . ,e n } be the standard basis for C n . For any i G 
[r + 1], the action of L fixes the subspace Qi where Qi := (e a ^_ 1 +i, • • • , ). This 
defines a splitting of 



(4) 



€ n = Qi © Q 2 © • • • © Q r+ i. 
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It is easy to see that the Levi subgroup decomposes into the product 

r+l 

(5) L ~ {(<?!, . . .,g r+1 ) £ GL(Qi) x • ■ • x GL{Q r+l ) | fjdetfo) = 

i=i 

Consider the standard complete flag E, £ F£(n) defined by i% := (ei, e%, . . . e») and partial 
sub-flag 

-E. := E ai CE a2 C-..C E ar £ F£(a, n). 

For any u> £ S n (a), the Schubert cell is the £>-orbit of W-E 1 ., and F£(a,n) is the 

disjoint union of these S-orbits as w ranges over all of S n (a). The proof of the following 
lemma can be found in [2, Lemma 1]. 

Lemma 6. The Schubert cell X^(F,) contains E, if and only if F, = pw~ l E, for some 
peP. 

Hence by Proposition [5j rifc=i[^w fc ] 7^ if and only if for generic (pi,P2, ■ ■ ■ ,Ps) £ P s , the 
intersection f] s k=1 X w k{pk{w k )^ 1 E,) is transverse at E m . This fact gives motivation for the 
following definition. 

Definition 7. The s-tuple (w , w 2 , . . . ,w s ) £ S n (a) s is Levi-movable or L-movable if 

s 

(6) codimX^fc = dimF£(a, n) 

fc=l 

and for generic (li, Z 2 , ■ ■ ■ , h) G L s , the intersection f] s k=1 X w k{lk{w k )~ x E,) is transverse at 
the point E, . 

The definition of L-movable can be defined in the same way for any flag variety G/P and 
is used in this generality in Belkale-Kumar [2]. One important property we will need is 
the following proposition: 

Proposition 8. Consider the Grassmannian Gr(r, n). If the s-tuple (w 1 , w 2 , . . . , w s ) £ 
S n (r) s satisfies equation ([6]) and Ylk=i[Xw k ] ^ in H*(Gi(r, n)), then (w 1 , w 2 , . . . ,w s ) is 
L-movable. 

For proof see [2, Lemma 19]. 

3. Tangent spaces of flag varieties 
Consider the injective map from F£(a,n) to the product n[=i Gr(ai, n) given by 

V. h-> Vi x V 2 x • • • x V r . 

It is well known the the tangent space of Gr(aj, n) at the point Vi is canonically isomorphic 
with Hom(Vi, <C n /Vi). This induces an injective map on tangent spaces 

r 

T v .F£{a,n) Hom(^, C n /V). 

8=1 

Let ij : Vj Vj + i and pj : C n /Vj -» <C n /Vj + i denote the naturally induced maps from the 
flag structure of V. and let 4> := fa, ■ ■ • , (p r ) denote an element of ® - =1 Hom(V^, C n /Vi). 
The tangent space of F£(a, n) at the point V, is given by 
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(7) T v .F£(a, n) ~ {0 G Hom(^, C"/^) | Pj o 0, = i+1 o ^ Vj G [r - 1]}. 

If we consider the splitting (j4j) together with the commuting conditions in (J7|), we have the 
following simplification of the tangent space of F£(a,n) at the point E m : 

r r+1 

(8) T^F£(a, n) ~ Hom(Q i , © Q i+2 © • • • © Q r+1 ) ~ Hom(g 4 , Q 3 -). 

i=l i<j 

Note that Hom(Qj, Qj) is canonically isomorphic to the tangent space Tg.(Gr(&j, Qi@Qj))- 
We now describe the tangent space at a generic point of a Schubert cell 1° (F.) C F£(a, n). 
To do this we need the notion of induced flags. For any complete flag F, G F£(n) and 
any subspace F C C, we have the induced complete flags on V and C n /V given by the 
intersection of V with F, and the projection <C n -» C n /V^ of F.. We denote these induced 
flags by F.(V) and F.(C n /V) respectively We first recall a description of the tangent 
spaces of Schubert cells in Grassmannians. For the proof see [11, Section 2.7]. 

Lemma 9. Let r < n and w G S n (r). Let F. G F£(n). For any V G X^(F.) C Gr(r, n), 
the tangent space of the Schubert cell at the point V is given by 

T V X° W (F.) = {0 G Rom(V, <C n /V) | (j>(Fj(V)) C F w ^{C n /V) V j G [r]}. 

We generalize this description to Schubert cells on the partial flag variety F£(a, n). Let 
Pi be the maximal parabolic identified with the set {<2j} C [n — 1]. For any i G [r], we 
have Wp C jy P . and the induced surjection S n (a) -» S n (ai). For any u> G S n (a), define 
Wi G S n (ai) to be the image of w under this map. Let F. G F£{n) and let V, G X°(F.) C 
F£(a, n). The tangent space of the Schubert cell X°(F.) at the point V, is given by 

T V .X° W {F.) = {0 G T y .F£(a,n) | ^(F^)) C F^^C"/^) V z,j}. 

Consider the point F. G F£(a,n) and choose F. such that F. G X°(F.). We find that if 
F. = Iw^E, for some / G L, then the space 1° (F.) decomposes into a direct sum with 
respect to the decomposition ([H]). Lemmas [TU1 and [TT1 are basic facts about complex vector 
spaces and we leave the proofs as exercises. 

Lemma 10. Let X = ®[ =1 Xj be a complex vector space. Let t = {ti, t 2 , . . . , t r } be 
distinct positive integers. Define the action oft on X by t{^J i=1 Xi) = YH=i ^% x i- Let V be 
a subspace of X. Then t(V) = V if and only ifV = Q) r i=1 (V fl Xi). 

Lemma 11. Let X = @ r i=1 Xi be a complex vector space. Let Y 1 ,Y 2 , . . . ,Y S be vector 
subspaces such that Y k = ® [ =1 with C Xi for all i G [r] and k G [s] . If 

s s 

dim ( p| Y k ^j = dim(X) - codim(F fe ) = 0, 

k=l k=l 

then 

s s 

dim ( P Y^ = dim(Xi) - ^ codim(F i fe ) = 

k=l k=l 
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for each i £ [s] . 

Definition 12. For any partial flag variety F£(a,n) and w £ S n (a), define 

F£ L , w {n) := {F. £ F£(n) \ F. = lw~ l E. for some I £ L} 
Proposition 13. Identify 

r+l 

T^F£(a,n)~0Hom(g j ,g j ) 

i<j 

with respect to the splitting (JSJ) of C n and for any {i < j} C [r + 1], identify 

T Qi Gr(6i, © Q,-) ~ Hom(Qi, Q,-). 
Let u; £ S n (a) and F. £ FiL^ w (n). Then the following are true: 

r+l 

(i) Tfi m X^{F m ) = (Homa^n^i;^.)). 

(ii) Hom(g i , g,) n T^X° (F.) = T Q .X°. .(F.(g^ © g,)) w/iere F.(Q { © g,) ^s tfie com- 
plete flag on Qi © Qj induced from F.. 

Proof Let t = {ti, t 2 , . . . , t r +i} be a set of distinct positive integers. Let t act on C™ by 

-r+l -r+l 
i=l i=l 

with respect to the splitting (J4j). Since F. = lw~ x E, for some Z £ L, each Fj(E tH ) is fixed 
by the t action. By Lemma [101 we have 

i 

Fi(Ea t ) = (BmE ai )nQ m ) 

m=l 

and 

r+l 

F Wii fr. j (C n /E at )= (F M ^(C n /E ai )nQ m ) 

m=i+l 

Therefore, for any <fi = (0i, 2 , . . . , r ) £ Tg X° (F.), the map { can be written as the sum 

(9) 4>i= </>mi,m 2 where 4> mi>m2 (Fj n g m J C F Wi(J yj H g m2 . 

0<mi <i 
i<m2<r+l 

Note that 4>m 1 ,m 2 £ Hom(Q mi , Q m2 ). Let £' = {ti,j}i<j be a set of distinct positive integers 
and let t! act on Tg # F£(a, n) by 

r+l r+l 

under the direct sum given in ©. By equation ©, we have that t'(T^X° (F.)) = 
Tg # X°(F.). Thus by Lemma fT0"| part (i) of the proposition is proved. 
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To prove part (ii) of the proposition, we note that both sides of the equation are sub- 
spaces of Hom(Qj, Qj) of the same dimension and hence it suffices to show the LHS C 
RHS. For any (0i, 2 , • • • , r ) £ ^E.F^( a ? n ) write 

r+l 

(01,02," •• ,0r) = J^&j 

under the decomposition (jSj). Fix {z < j} C [r + 1] and choose m such that i < m < j . 
Then we have 



(10) m = 2^ 0mi,m 2 - 

0<mi <m 
m<m2<r+l 

Observe that 0jj is included in the above summation QUI) . If (0 1; 2 , • • • , r ) G J° (F.), 
then 

4>m{Fl(Ql © Q 2 © ■ • • © Qm)) ^ 

F Wm (l)-l(Qrn+l © Qm+2 © Qr+l) V Z G [dm]- 

Define the set M := {w(l), iu(2), . . . , w(a m )} and for any A; G let 

p fc := #{a G M | a < u>(aj_i + fc)}. 

Note that pk is the smallest number such that the flag F Pk (Q\ © Q 2 © • • • © Q m ) induces 
the flag Fk(Qi) on and that w m (pk) = w(cii + k). By a basic calculation, one can show 
the flag F w (ai+k)- Pk {Qm+i © Qm+2 © ■ ■ • © Qr+i) induces the flag Fi(Qj) on Qj if and only 
if Wij(k) = I + k . Hence the map faj in the decomposition (TX0T) of m satisfies 



(ii) <t>iA F k{Qi)) c ^(*)-fc(Qi) 

Note that this result is independent of choice of m G {i, i + 1, . . . , j — 1}. Since 0^- G 
B.om(Qi,Qj) that satisfy ffTTj) are exactly 0jj G Tq 2 X°. .(F m (Qi ©Qj)), part (zz) of propo- 
sition is proved. □ 



Proof of (ii) =>- (Hi) in Theorem [2} If (it? 1 , w 2 , . . . , w s ) is Immovable, then for a generic 
point (Zi, Z 2 , . . . Z s ) G L s we have 

dim ( P| X- = dimF£(a,n) - ^ codim(X^(F. fc )) = 

fe=i fe=i 

where F. fc = Z fc (w fc )" 1 £'.. By Proposition [T3l 

s r+l s 

n c^^)) = ( n r o«^(^(ft © Qi)))- 

fc=l i<j fc=l 

Hence by Lemma [TT| we have 
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s 

dim(f|T Qi x; fc .(F. fc (g i ©g i ))) = 

k=\ 

s 

dim(Hom(Q 4 , Qj)) - ^ codim(T Qi X°^ (P. fc (Q, © Qj))) = 

k=l ^ 

for any {i < j} C [r + 1]. This implies that the intersection Dfc=i ^°fe (F»(Qi ® Qj)) 

W i,j 

is transverse at the point Qj G Gr(6,, Qj © Qj). Choose V, = Qi G Gr(bi,Qi © Qj) and 
•P = {Fl{Qi © Q,), P. 2 (Q* © Qj), ■ ■ ■ , F*(Qi © Qj)) G F£{Qi © Qj) s in Proposition EJ[m). 
This proves (n) =>- (m) in Theorem [2j □ 

Proof of (m) =>- (ii) in Theorem^ Assume that rifc=i[^«) fc .] * s a nonzero multiple of a 
class of a point in iP(Gr(6j, 6j + bj)) for all {i < j} C [r + 1]. Since dim(Qj © Qj) = 6, + bj, 
we identify the homogeneous space Gr(6j,fej + fej) with SL(Qi © Qj)/P%j. Since Pjj is 
maximal, by Proposition [8] we have that (w}j, wf. iff,) is Ljj-movable. Hence for 
generic Pjj G [ILi ^h^^w^iQi © we nave 

(12) dim ( p| T Qi X;,.(F£j) = dirn(Hom(Qj, Qj)) - £ codim(A^ (P*J) = 
fc=i ' fc=i 

for each i < j. Let C/jj C Hfc=i ■ w k .(Qi®Qj) denote an open set of flags which satisfy 
equation ( IT2l . By Lemma [TH below, the map ^ := (Vv, ip w 2, . . . , ip w s) is surjective and 
hence ipo%lj~ 1 {U it j) = JJ i ^. Since ty~ x (TJ^j) is an open set, we can choose flags (Hi, . . . , H%) G 
rii<j ^ Ilfc=i F^£ (W fe(n). By Proposition [H, we have 

s r+1 s 

dim ( p| T S Xl k (H k .)) = $> im ( D T Qi X^JHt{Qi © Qi))) = 0. 

k=l i<j k=l 

Hence the intersection of the Schubert cells X° k (H*) is transverse at the point P.. Thus 
Proposition [5] proves (Hi) =>- (ii) in Theorem [2j □ 

Lemma 14. Fix {i < j} C [r + 1]. Let L it j be the Levi subgroup of the parabolic Pij C 
SL(Qi © Qj) which stabilizes the space Qi. Then for any w G S n (a), the map 

ipw ■ F£ L , w (n) -> (Q, © Qj) 

given by ip w (F,) = P.(Qj © Qj) is we// defined and surjective. 

Proof Let / = (g%, g 2 , . . . , g r +i) G ^ with respect to equation (jSJ). By definition of w^j, 
we have il) w (lw~ l P.) = (gi, gj)w~jE,(Qi © Qj). Thus ^ is well defined. Since ip w is L- 
equivariant and L acts transitively on F£ L . . )W . (QjffiQj), we also have that ip w is surjective. 

□ 

4. Structure coefficients 

Kleiman's transversality in [7] says that for a generic s-tuple of flags T = (P. 1 , . . . , P. s ) G 
F£(n) s , the intersection Hfc=i X°k(Fm) is transversal and that it is dense in the intersection 
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of projective varieties f) s k=1 X w k(Fjf). If (w 1 ,^ 2 , . . . ,w s ) G S n (a) s such that n/UiP^u 
c[pt] for some positive integer c, then for generic T G F£(n) s , we have 



k=l 



fe=i 



c. 



The goal of this section is to produce a formula to write the structure coefficients c corre- 
sponding to L-movable s-tuples as a product structure coefficients coming from Grassman- 
nians. To do this we consider the projection / : F£(a,n) -» Gr(a 1; n). We show that the 
number of points in an L-movable intersection of Schubert cells is equal to the number of 
points in the projected intersection in Gr(ai, n) times the number of points in the fiber over 
any point the projection. The techniques used in this section are inspired by techniques 
used by Belkale in his proof of Horn's conjecture in [1]. 

Recall Definition [TJ of induced permutations. Define the subset 7 := {ai + 1 < a\ + 2 < 
■ ■ • < n} C [n] and for any w G S n (a), consider the induced permutation u> 7 G S n _ ai . 
For any point V G Gr(a 1; n), the fiber f~ l {V) is isomorphic to F£(a 1 ,n — a{) where 
a 7 = {02 — ai < 03 — ai < • • • < a r — ai}. It is easy to see that for any w G S n (a) and 
F. G F£(n) and V G f(X°(F.)) = X° Wi {F.), we have 

X° w (F.)nf- l (V)~X^(F.(C n /V)). 

The following lemma is immediate. 

Lemma 15. Let (w 1 , w 2 ,..., w s ) G S n (a) s and let T G F£(n) s be such that f|* =1 X^(F^) 
is not empty. For any V G f]l =1 X^ k (F^), we have 



(13) 



OK^nr'iv) ~ f)x° wk (F. k (<c n /v)). 



k=l 



fc=l 



Note that equation ([TBI could possibly be empty. However, we will show later in Propo- 
sition that if (w 1 ^ 2 , . . . ,w s ) is L-movable, then we can choose T G F£(n) s "generic" 
enough so that (jTBl is nonempty for all V G f]fc=i X^ k (Fjf). We first show that an L- 
movable s-tuple induces a Levi-movable s-tuple on the fiber of /. This will allow us to 
inductively apply Theorem [3] to F£(a 7 ,n — ai) and hence reduce computing L-movable 
structure constants to the case of the Grassmannian. We have the following relationships 
between the lengths of w,w^, and w\. 

Remark 16. For any w G S n (a), we have 

(14) £{ Wl ) = £{w) - i(wi) 
and 

i 

(15) = K^i+i) - tM + 5^K*). 

for any i G [r — 1] 



fc=i 
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For any V G Gr(ai, n) and w G S n (ai), define 

Yy ■= {F. e F£(n) \ V G X° W (F.)}. 

Lemma 17. For any V G Gr(a 1; n) and w G S^ai), £/ie map Yy — > F£(C n /V) given by 
F, i — > F,(C n /V) is surjective. 

Proof. Let J = {g G SL n | gV = V}. It is easy to see that the map above is J-equivariant. 
Since J acts transitively on F£(C n /V), the map is surjective. □ 

Let Pi denote the maximal parabolic associated to Gr(a 1 ,n) and let Li be its Levi- 
subgroup. Let R — L\ n P denote the parabolic subgroup of L\. We can identify 
F£(a^,n — a x ) with the homogeneous space L\jR. Let L R denote the Levi-subgroup of 
R. 

Proposition 18. If (w 1 , w 2 , . . . , w s ) is L-movable, then the following are true: 

(i) The s -tuple (w{, w 2 , . . . , w{) is Li-movable. 

(ii) The s-tuple (w*, w 2 . . . , w*) is L R -movable. 

Proof. We first show that for a generic choice of T G F£(n) s , the intersection fX k=1 X^ k (F,) 

nonempty, finite and transverse. Since (w 1 , w 2 , . . . , w s ) is L-movable, we can choose JF so 
that this intersection is nonempty. By Kleiman's transversality, the flags T can also be 
chosen so that the intersection is transverse. Finally, by the numerical conditions ([3]), 
the expected dimension of |~|a=i -^w^iF,) is 0. Hence the intersection is finite. Since 

P)fc=i X° k (F^) is an intersection of Schubert cells in a Grassmannian, by Proposition [HI 

the s-tuple [w\,w\, . . . , w*) is Li-movable. This proves part(z). 

k 

For part(ii), fix V G Gr(ai,n) and consider n^i^V 1 — F£(n) s . By part(i) and the 

k 

assumption, for generic T G \Yk=\ ^y 1 ) we nave that the intersections f) s k=1 X° k (F*) and 
C) s k=1 X° wk (F. k ) are nonempty and transversal. Since /(flLi X ^( F . k )) ^ flU^K*^)' 
we can further assume that there exists a V, G f]fc=i X° k {F?) such that /(V.) = V. By 
Lemma [T5l Dfc=i ^fcC-^.C^/V)) is nonempty and finite and by Lemma fT71 the induced 
flags T{€ n /V) are generic in F£(€ n /V) s . Hence the intersection f|Li x ^(F?(C n /V)) is 
transverse. By Proposition rijUiP^] * s a nonzero multiple of a class of a point in 
fP(F£(a 7 , n — ai)). By Theorem El it suffices to check that (iu* w 2 , . . . ,wt) satisfy the 
numerical conditions for L/j-movability. Since (w 1 , w 2 , . . . ,w s ) is L-movable, we have the 
following numerical conditions: 

s 

(16) }] (aj(n - Oj) - £(Wj)) = a^n - a { ) 

k=l 

s 

(17) y~] (ai(flj - a»_i) - l(wij) = ai(ai-ai_i). 

fc=i 

for any % G [r]. For any i G {2, 3, . . . , r} rewrite the dimension of Gr(5j_i, n — ax) as 
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(18) dim(Gr(aj_i, n — Oi)) = a,j(n — a^) — ai{n — ai) + Q>i(a k — ^k-i) 

k=l 

Combining ( fl5l) . (fT6l) . (|T71) and (|T8l) shows that (w^, w 2 , . . . , w*) satisfies the numerical con- 
ditions for L^-movability in Theorem WS)- D 

Fix (w , w 2 , . . . , w s ) to be L-movable. We now show that for generic T = (-F. 1 , . . . , F,) G 
F£(n) s , the intersection f|Li ^(-^(CV^O) is nonempty for every 1/ G ftjUi ■ 
Define the subvariety Y C Gr(ai,n) x F£(n) s by the following: 

s 

Y:={(V,f) X°fc(F. fc )}. 

fc=i 

By [1, Proposition 8.1] the variety Y is irreducible and smooth. 

Definition 19. For any (V, J 7 ) G Y , we say that (V, J 7 ) has property PI if the intersection 
nLiK^^W)) is transversal and C]l =1 X° wk (F. k (C n /V)) = HLi^(^(C"A0)- 

Note that if (V, T) has property PI, then f] s k=1 X° fc (F. fc ) D f~ l {V) is not empty by Lemma 

m 

Proposition 20. Property PI is an open condition on Y . 

k 

Proof. Consider Y as a fiber bundle on Gr(ai,n) with fiber n^i^V 1 over an y P orn t 
V G Gr(ai,n). Let Z be the quotient flag bundle on Gr(ai,n) with fiber F£(<C n /V) s over 
any point V G Gr(ai,n). By Lemma [TH the fiber bundle map rj : Y -» Z given by 
JF I— > jF(C n /V) is surjective. Choose an open set {7 C Gr(ai,n) such that fiber bundle Z 
is trivial. Over the set U, choose a local trivialization 

Z\u~U x F£(€ n - ai ) s . 

Since is L^-movable, there exists an open subset O' C F£(C n ~ ai ) s such 

that for every TC G O', the intersection f] 8 k=1 X^ k (H k ) is transversal and f] s k=1 X^ k (H k ) = 
f] s k=1 X w k(H k ) and define O := \J ge s Lna Clearly O is SX n _ 01 -invariant under the 

diagonal action on F£(C n ~ ai ) s . Consider the fiber bundle r]^ l {0) over U. Since O is 
SL n ^ ai -invariant, r]~ l {0) is independent of choice of local trivialization. It is easy to see 
that 77 _1 (0) is an open set of Y and every (V,^ 7 ) G rj~ l {0) satisfies property PI. □ 

Proposition 21. Let O C Y be an open subset of Y such that every point in O has 
property PI. Let g : Y —» F£(n) s be the projection ofY onto its second factor. For generic 
T G F£(n) s , the set g- x {T) C 6. 

Proof. The fiber of g over any point T is isomorphic to f] s k=1 X^ k (F k ). Choose an open 

subset of U\ C F£{n) s such that for every T G Ui, the set g -1 ^) is finite. Let Y be the 
closure of g(Y\0) in F£(n) s . Since Y is irreducible, we have dim(F\0) > dim(Y). Since 
g is generically finite to one, we have that dim(F£(n) s ) > dim(Y). Let U2 be an open set 
in F£(n) s \Y. For any T G U x n £/ 2 , we have cT 1 ^) CO, □ 
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Proof of Theorem [3} Chose T G F£(n) s generically so that, 



k=l 



C\ and 



fc=i 



c. 



By Proposition ETJ the flags T can also be generically chosen so that for any V G 
f] s k=1 X^(F^) the point (V,J-) satisfies property PI. Therefore the map 

s s 
k=l k=l 

is surjective. Since the number of points in each fiber f~ l {V) is equal to c 7 , we have that 
c = C\ ■ c 7 . □ 

Let w be the longest element in W = S n and w a be the longest element in Wp. For any 
w G S n (a), define w y := w ww a . Note that if v G S n (a). 

Corollary 22. If (w,u,v v ) is L -movable, then 

r v = r" 1 ■ r v i 

Proof. By [2, Lemma 16(d)] the Poincare pair (w,w v ) is L-movable. By Proposition [TS] 
we have that (wi, (w y )i) and (w 7 , (w^ v ) 7 ) are Levi-movable. Hence (^i) v = (w v )i and 
(u> 7 ) v = (w v ) 7 . Apply Theorem [3] to the triple (w,u, v v ). □ 

Recall that Proposition [181 says that if (w,u,v v ) is L-movable then (w 7 ,u 7 ,f 7 ) is L^- 
movable. Hence we can apply Theorem [3] to (w y , iz 7 ,i#). This process gives an inductive 
way to write cJJ, u as a product of Littlewood- Richardson coefficients coming from the 
Grassmannians Gr(6j,n — a.j_i) where i G [r]. 

Remark 23. Analogues of Theorem^ exist for any projection /j : F£(a,n) -» Gr(aj,n) 
ano? ,/i6er 

Z" 1 ^) ~ F£((ai, . . . , Oi_i), aj) x F^((a i+ i - Oj, . . . , a r - Oj), n - Oj). 

with corresponding induced coefficients. The proof is similar to that of Theorem^ Com- 
paring these formulas gives many interesting relations between type A structure coefficients. 
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